See Proofs of Fermat's little theorem. Xem chi tiết trong Các chứng minh của định lý nhỏ Fermat.
Now, since ed ≡ 1 (mod p-1) and ed ≡ 1 (mod q-1), Fermat's little theorem yields Do ed ≡ 1 (mod p-1) và ed ≡ 1 (mod q-1), (theo Định lý Fermat nhỏ) nên:
From Fermat's little theorem, we know that The Định lý nhỏ Fermat, chúng ta biết rằng
Fermat's little theorem states the following. Định lý nhỏ Fermat phát biểu như sau:
Now, by Fermat's little theorem, we have Mà theo định lý Fermat nhỏ, ta có